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Pixel-Tile Conversion schema 

(1) all tiles are of dimension n by n; 

(2) the image origin is at the upper left; 

(3) the coordinates of the pixel at the origin are (x=0, y=0); 

(3) pixels are identified by their (column, row) pair, (x, y), offset from the origin; 

(4) the pixel at the top left of the top-left tile is the origin pixel; 

(5) tiles are identified by their (column, row) pair, (x, y), offset from the origin; 

(6) n = 4; 

Then: 

the pixel P with coordinates (px, py) is in the tile T with coordinates 
(tx, ty) = (px/n, py/n), 

where the symbol 7" denotes integer division with the remainder discarded. 

The coordinates (rx, ry) of pixel P relative to the origin of tile T are 
(rx, ry) = (px%n, py%n), 

where the symbol denotes the remaider after integer division. 

In the example shown, P has coordinates (px, py) = (9, 4); 
hence it lies in tile T with coordinates (tx, ty) = (2, 1), and 
its coordinates relative to the origin of that tile are (rx, ry) =(1, 0). 
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100 // Figure 6a 

101 GetTiles (state, scale, region) 

102 { 

103 ListOfTilesToGet = FindTileslntersecting (state, scale, region); 

104 For (all tiles in ListOfTilesToGet) 

105 GetTile (state, scale, x, y); 

106 } 
107 

108 // Figure 6b 

109 GetTile (state, scale, x, y) 

110 { 

111 If (TilelslnCache (state, scale, x, y)) 

112 tile = GetTileFromCache (state, scale, x, y); 

113 else 

114 If (state !=0) 

115 // comment: not the Anchor State 

116 tile = BuildTileFromPriorState (state, scale, x, y); 

117 else 

118 // comment: Anchor State 0 

119 tile = GetTileFromFile (scale, x, y); 

120 Process (tile); 

121 } 
122 

123 // Figure 6c 

124 BuildTileFromPriorState (state, scale, x, y) 

125 { 

126 region = FindGeneratingRegion (state, scale, x, y); 

127 GetTiles (state -1, scale, region); 

128 tile = BuildTile (state, scale, x, y); 

129 UnlockTiles (state-1, scale, region); 

130 } 
131 

132 // Figure 6d 

133 Process (tile) 

134 { 

135 If (ITilelslnCache (header (tile))) 

136 CacheTile (tile); 

137 LockTile (header (tile)); 

138 } 
139 

140 



Figure 6, parts a-d 
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141 // Figure 6e 

142 UnlockTiles (state, scale, region) 

143 { 

144 ListOfTilesToGet = FindAUTileslntersecting (state, scale, region); 

145 For (all tiles in ListOfTilesToGet) 

146 If (TilelslnCache (state, scale, x, y)) 

147 UnlockTile (state, scale, x, y); 

148 } 
149 

150 // Figure 6f 

151 CacheTile (tile) 

152 { 

153 If (IRoomlnCacheQ) 

154 PurgeTilesFromCachefl; 

155 AddTileToCache (tile); 

156 } 



Figure 6, parts e-f 
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